package sort;

import java.util.HashSet;

//找到第一个缺失的最小正整数
public class basic41 {

    public int firstMissingPositive(int[] nums) {
//        TODO:hashset  比较神奇 竟然可以自己排序  天然去重
        HashSet<Integer> m = new HashSet<>();
        for(int i = 0 ; i < nums.length ; i++){
            m.add(nums[i]);
        }
        int res = 1 ;
        while(m.contains(res))
            res++;
        return res;
    }

    public static void main(String[] args) {
        basic41 basic41 = new basic41();
        System.out.println(basic41.firstMissingPositive(new int[]{3, 2,3, 5, 6, 1}));
    }

}
